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a particular mobile communication system are 
searched, thereby frequency search is efficiently per- 
formed with a reduced power consumption. 



A frequency search method for a mobile station and a mobile station therewith 
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Description 

BACKGROUND OF THE INVENTION 

P"he technical field to which invention belongs) 5 
1. Field of the Invention 

[0001] The present invention generally relates to a 
method of searching a frequency at which a mobile sta- 10 
tion, such as a portable telephone, communicates with 
a base station, and specifically relates to the method of 
searching a frequency which should be used for com- 
munication between the mobile station and the base sta- 
tion from a plurality of predetermined frequencies, is 
wherein the mobile station searches the frequency to be 
used. 

[0002] Further, the present invention relates to a mo- 
bile station that searches the frequency to be used in 
accordance with the frequency search method herein. 20 

[Description of the Prior Art] 

[0003] In a mobile communications system, such as 
a W-CDMA system, a number of frequencies (about 25 
300) are prescribed for mobile communications. A com- 
munication carrier is allocated with some of the frequen- 
cies, and offers a mobile communications service using 
the allocated frequencies. 

[0004] The communication carrier can decide how to 30 
use the allocated frequencies in the mobile communi- 
cations service freely. For example, different sets of fre- 
quencies may be assigned to each of predetermined ar- 
eas, such that a mobile communication in an area is of- 
fered with a set of frequencies, which is different from a 35 
set of frequencies used in another area. Otherwise, a 
service area may be defined such that an accommoda- 
tion capacity of the service area (the number of mobile 
stations) is defined, and the number of frequencies as- 
signed to the service area can be determined. 40 
[0005] Thus, the number of frequencies that a mobile 
station can use can be greater than one in the mobile 
communications service offered by the communication 
carrier. Therefore, the mobile station has to be able to 
detect which frequency is actually transmitted from a ra- *s 
dio base station, when the mobile station turns the pow- 
er supply ON, and when it advances into a service area 
from another service area. Specifically, the mobile sta- 
tion compares an actually received frequency with each 
of frequencies assigned to the communication carrier so 
(Band_Search). When a match is found at a frequency, 
the mobile station recognizes that the frequency should 
be used for communication. 

[Problem(s) to be Solved by the Invention] 55 

[0006] As seen from above, if the number of frequen- 
cies to be scanned is great, scanning time increases, 
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and battery power consumption in a mobile station be- 
comes large. 

[0007] The above problem will become even greater 
. when the so-called roaming is considered, that is when 
a mobile station is capable of accessing a different com- 
munication carrier's mobile communications system. In 
roaming, the number of the frequencies to be searched 
can be as great as about 300 in the W-CDMA system. 

SUMMARY OF THE INVENTION 

[0008] It is a general object of the present invention 
to provide a method and an apparatus that substantially 
obviate one or more of the problems caused by the lim- 
itations and disadvantages of the related art. 
[0009] A first objective of the present invention is of- 
fering an efficient frequency search method that enables 
a mobile station to detect a frequency to be used from 
a plurality of frequencies. 

[0010] Further, a second objective of the present in- 
vention is offering a mobile station that searches fre- 
quencies according to the frequency search method. 
[001 1 ] Features and advantages of the present inven- 
tion will be set forth in the description which follows, and 
in part will become apparent from the description and 
the accompanying drawings, or may be learned by prac- 
tice of the invention according to the teachings provided 
in the description. Objects as well as other features and 
advantages of the present invention will be realized and 
attained by a. method and an apparatus particularly 
pointed out in the specification in such full, clear, con- 
cise, and exact terms as to enable a person having or- 
dinary skill in the art to practice the invention. 
[001 2] To achieve these and other advantages and in 
accordance with the purpose of the invention, as em- 
bodied and broadly described herein, the invention pro- 
vides the frequency search method wherein a plurality 
of sets of frequencies are defined, with each set being 
assigned a priority, such that a first search is conducted 
over a smaller number of frequencies, and a second 
search is conducted over a larger number of frequen- 
cies, which may be all possible frequencies, if the first 
search fails. A third set, and so on , may be defined, such 
that the number of frequencies to be searched is grad- 
ually increased, until all frequencies are searched when 
necessary. The method also includes a process in which 
a higher-priority set of frequencies shall include higher- 
likely frequencies, such that a speedier frequency 
search is achieved with a lower power consumption. 
The present invention also includes a mobile station that 
uses the frequency search method described herein. 

[Means for Solving the Problem] 

[0013] The frequency search method includes an all- 
frequency search processing step that searches all fre- 
quencies that can be used by a mobile station of a mo- 
bile communication system, and one or more subset- 
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frequency search processing step(s) that search(es) a 
limited number of frequencies (a subset of frequencies 
selected from all the frequencies) that are likely to be 
used. In the frequency search method, priorities are as- 
signed to the subset-frequency search processing 
steps. According to the priority, each of the subset-fre- 
quency search processing steps is performed, with the 
all-frequency search processing step to be performed 
ultimately, if a frequency to be used is not detected by 
any of the subset-frequency search processing steps. 
[0014] By the frequency search method as mentioned 
above, a frequency to be used is searched from a subset 
of likelier frequencies in the first place. If the frequency 
to be used is not detected, search is performed for all 
the frequencies that can be used by the mobile station 
in the mobile communication system. Before searching 
all the frequencies, the frequency to be used by the mo- 
bile station may be detected from the subset of likelier 
frequencies. 

[0015] "All the frequencies" referred to in this docu- 
ment may be all the frequencies used by a mobile com- 
munication carrier, or all the frequencies allocated to a 
particular communication system, such as W-CDMA, 
and used by a plurality of communication carriers in con- 
sideration of the so-called roaming service. 
[0016] Criteria for selecting frequencies of the fre- 
quency subsets may be freely defined so long as the 
number of frequencies in a subset is smaller than the 
number of all the frequencies. However the criteria is 
desired to be such that a frequency to be used can be 
determined efficiently. 

[001 7] Each of the subsets of frequencies is assigned 
a priority such that a smaller number of frequencies are 
searched first, a larger number of frequencies are 
searched next, before all the frequencies are searched. 
[001 8] Further, the priority may be assigned such that 
a subset of likelier frequencies are searched first, a sub- 
set of less likely frequencies are searched next, before 
all the frequencies are searched. 
[0019] In this manner, an efficient frequency search is 
obtained. 

[0020] In order to reduce power consumption of fre- 
quency searching when the mobile station is outside a 
service area, the frequency search method of the 
present invention includes subset-frequency search 
steps for a smaller number of frequencies, if the all-fre- 
quency search does not detect a frequency to be used. 
[0021] Since the subset-frequency search consumes 
less power than a all-frequency search, the present in- 
vention requires a less power consumption. 
[0022] There may be a situation where a base station 
uses a frequency that is not used previously, therefore, 
not in the subset of the frequencies. To cope with this 
situation, the frequency search method includes a step 
by which the all-frequency search is performed after a 
predetermined interval. 

[0023] The predetermined interval may be defined by 
a timer that measures elapsed time, or by counting the 



number of executions of the subset-frequency search 
step. 

[0024] In view that the mobile communications sys- 
tem tends to assign a frequency that is used previously 

5 again, the frequency search method of the present In- 
vention includes a step in which the subset of the fre- 
quencies is updated by a recently assigned frequency. 
[0025] In view that the mobile communications sys- 
tem tends to assign a frequency from frequencies that 

10 are used previously, the frequency search method of the 
present invention includes a step in which frequencies 
of a subset reflect a history of previous frequency as- 
signments. 

[0026] The present invention includes a mobile sta- 
'5 tion that performs the frequency search according to the 
frequency search method of the present invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

20 [0027] Fig.1 is a block diagram showing an example 
of basic configuration of a mobile station of an embodi- 
ment of implementation of the present invention; and 
[0028] Fig.2 shows a flowchart showing an example 
of a process of frequency search of the present inven- 
ts tion. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

30 [Embodiments of the Invention] 

[0029] In the following, embodiments of the present 
Invention will be described with reference to the accom- 
panying drawings. 
35 [0030] Fig. 1 shows a basic configuration of a mobile 
station (portable telephone) of an embodiment of the 
present invention. 

[0031] As shown in Fig. 1 , the mobile station includes 
a transceiver unit 10, a voice processing unit 11 , a con- 

40 trol unit 12, a microphone 13, a loudspeaker 14, and a 
memory unit 15. The transceiver unit 1 0 communicates 
with a radio base station in a mobile communications 
system using a frequency obtained by frequency search 
processing that is described later. The voice processing 
unit 11 performs predetermined processing (voice en- 
coding, diffusion processing, etc.) of a sound signal sup- 
. plied from the microphone 13, according to, for example, 
W-CDMA practices, and provides the sound signal thus 
processed to the transceiver unit 10. The processed 

so sound signal is transmitted from the transceiver unit 10. 
Further, the voice processing unit 1 1 performs predeter- 
mined processing (reverse diffusion .process, voice de- 
coding, etc.) of a sound signal received from the trans- 
ceiver, unit 10, according to, for example, W-CDMA 

55 practices. The processed signal is provided to the loud- 
speaker 14 such that an audio signal is output from the 
loudspeaker 14. 

[0032] The control unit 1 2 controls the transceiver unit 
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10 and the voice processing unit 11, such that a mobile 
telephone communication is provided to the mobile sta- 
tion. Further, the control unit 12 performs frequency 
search processing, when the power supply of the mobile 
station is turned on. The memory unit 15 stores a fre- 
quency information list used by the frequency search 
processing, while storing information (a telephone direc- 
tory, various constants, etc.) required for the telephone 
communication. The frequency search processing is 
performed according to a procedure such as shown in 
Fig. 2. 

[0033] The frequency search processing of Fig.2 in- 
cludes three steps, namely, a first search processing 
step L1 (Band_Search L1), a second search processing 
step L2 (Band_Search L2), and a third search process- 
ing step L3 (Band_Search L3). 
[0034] The first search processing step L1 performs 
frequency search for frequencies set in a frequency in- 
formation list 1 . The second search processing step L2 
performs frequency search for frequencies set in a fre- 
quency information list 2. The third search processing 
step L3 performs frequency search processing for fre- 
quencies set in a frequency information list 3. 
[0035] The frequencies set in each of the frequency 
information lists 1,2, and 3 used at each of the search 
processing steps L1 , 12, and L3, respectively, is defined 
based on operating conditions of each of the frequen- 
cies in communications served by the mobile communi- 
cations system. A limited number of frequencies with a 
high possibility (for example, P% or higher) of being 
used are set to the frequency information list 1, and all 
the frequencies that are used by the mobile communi- 
cations system by which a mobile station communicates 
are set to the frequency information list 3. The frequency 
information list 2 includes a larger number of the fre- 
quencies than the frequency information list 1 , which 
have a relatively higher possibility of being used. Fre- 
quencies stored in the frequency lists 1 and 2 may be 
dynamically adjusted, based on actual frequency usage 
situations. 

[0036] Since the number of frequencies generally 
used in the mobile communications system of a W-CD- 
MA method is finite, a probability that a frequency de- 
tected by the last search processing is detected by a 
next search processing is high. Then, the frequency de- 
tected by the last search processing is included in the 
frequency information list 1 . Further, frequencies previ- 
ously detected by the search processing (detection fre- 
quency history) are included in the frequency informa- 
tion list 2 from same viewpoint. Further, all the frequen- 
cies (for example, about 300 frequencies) specified to 
the mobile communication system (for example, W-CD- 
MA) are set to the frequency information list 3. Thus, by 
setting up all the frequencies to the frequency informa- 
tion list 3, roaming to another carrier that operates the 
same communication system (e.g., W-CDMA) becomes 
possible. 

[0037] When the power supply of a mobile station is 
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turned on, the frequency search processing starts. First, 
at step S1 , a shift bit to the third search processing step 
L3 (henceforth L3 shift bit) Is turned on, and a shift timer 
to the third search processing step L3 (henceforth L3 

s shift timer) is started, as shown in Fig. 2. The L3 shift bit 
is a bit beforehand set up in the control unit 1 2. Further, 
the L3 shift timer is provided in the control unit 1 2, which 
sets up a period after which the L3 shift bit is turned on 
again. The period to be set to the L3 shift timer (for ex- 

10 ample, about 4 hours) is sufficiently longer than a period 
required for scanning all the frequencies set in the fre- 
quency information list 3 in the third search processing 
step L3. 

[0038] When the L3 shift bit is turned on, and the L3 
15 shift timer is started, a check is made as to whether a 
frequency is set in the frequency information list 1 (S2). 
If a frequency is set in the frequency list 1 , the frequency 
list 1 is selected, and the first search processing step L1 
is performed targeting the frequency in the frequency 
information list 1 (S3). Then, a check is made as to 
whether the frequency set in the frequency list 1 is in 
agreement (hit) with a frequency of a receiving signal. 
If a hit is detected, the frequency set in the frequency 
information list 1 and the frequency information list 2 are 
updated with the detected frequency (S4), and the mo- 
bile station stands by at the frequency. 
[0039] On the other hand, if the frequency set in the 
frequency information list 1 does not match with the fre- 
quency of the received signal after a predetermined 
number of attempts, which may occur for a certain rea- 
son (for example, a movement of the mobile station from 
an area to another area that uses a different frequency, 
a temporary and partial service suspension for mainte- 
nance of a mobile communications system, and a trou- 
ble in the mobile communications system), the frequen- 
cy information list 2 is chosen, and the second search 
processing step L2 is performed (S5). 
[0040] At the second search processing step L2, a 
check is made as to whether one of frequencies set in 
the frequency information list 2 is in agreement with the 
frequency of the received signal, by scanning the fre- 
quencies one by one. If a frequency in agreement with 
the frequency of the received signal is detected, the fre- 
quency information list 1 and the frequency information 
list 2 are updated accordingly (S4). Then, the mobile sta- 
tion stands by at the frequency. 
[0041] On the other hand, if the frequency of the re- 
ceived signal is not found in the frequency information 
list 2 after executing the second search processing step 
L2 for-a predetermined number of times (y-times), the 
control unit 12 determines that the mobile station is out- 
side a service area, and further checks whether the third 
search processing step L3 should be performed (S6). 
Specifically, a check is made whether the L3 shift bit is 
in an ON state. If the L3 shift bit is in an ON state, the 
frequency information list 3 will be chosen and the third 
search processing step L3 will be performed (S7). 
[0042] At the third search processing step L3, all the 
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frequencies in the frequency information list L3 are 
scanned one by one, and it is checked whether a fre- 
quency is in agreement with the frequency of the re- 
ceived signal. Since all the frequencies allocated to the 
communication mode of the mobile communications 
system (e.g., W-CDMA) are stored in the frequency in- 
formation list 3, a mobile station shall find a frequency 
at this third search processing step L3 so long that the 
mobile station is inside a service area. If the frequency 
is found, the frequency information list 1 is updated by 
the detected frequency, and the detected frequency is 
set in the frequency information list 2 (S4). Further, the 
mobile station stands by at the frequency. 
[0043] In the event that no frequencies in the frequen- 
cy information list 3 are detected from the received sig- 
nal after executing the search processing step L3 for a 
predetermined number of times (z times), the mobile 
station is considered outside of the service area, and 
the L3 shift bit is put into an OFF state, and the L3 shift 
timer is reset (S8). By resetting the L3 shift timer, and 
putting the L3 shift bit in the OFF state, the third search 
processing step L3 is not performed until the predeter- 
mined time in the L3 shift timer elapses and the L3 shift 
bit is put into an ON state again. 
[0044] As mentioned above, if the frequency of the re- 
ceived signal cannot be determined in the third search 
processing step L3, the mobile station is determined to 
be outside the service area. Then, whether the process 
should proceed to the third search processing step L3 
is checked, based on a state of the L3 shift bit (S6). 
Since the L3 shift bit is made into the OFF state in this 
case as mentioned above, the process does not pro- 
ceed to the third search processing step L3, but rather 
whether a frequency (operating frequency history) is set 
in the frequency information list 2. If a frequency is set 
up in the frequency information list 2, the second search 
processing step 12 will be carried out for the predeter- 
mined number of times (y times) (S5). 
[0045] If no frequencies are detected as a result of 
repeated executions of the second search processing 
step L2, it is determined that the mobile station is still 
outside the service area. Then, it is checked whether 
the L3 bit is in an ON state (i.e., whether or not to 
progress to the third search processing step L3) repeat- 
edly at a predetermined interval (S6). Every time the 
check is made, the second search processing step L2 
(S5) is executed. If the mobile station advances into the 
service area, while the process is repeated, one of the 
frequencies set in the frequency information list 2 in the 
second search processing step 12 will be detected as 
matching with the received signal. Then, the frequency 
information list 1 and the frequency information list 2 are 
updated by the detected frequency (S4), and the mobile 
station stands by at the detected frequency. 
[0046] While the second search processing step L2 
(S5) is repeated at the predetermined interval, the mo- 
bile station being outside the service area, if the prede- 
termined period elapses in the timer, the L3 bit is turned 



into an ON state. Consequently, it is determined, in the 
step S6, that the third search processing step L3 should 
be performed, and the third search processing step L3 
is executed again (S7). If a frequency is detected by the 
3 third search processing step L3, the frequency informa- 
tion list 1 and the frequency information list 2 are updat- 
ed with the detected frequency (S4), noting that a mobile 
station is inside the service area. The mobile station 
stands by at the detected frequency. 
10 [0047] If a frequency is not detected through the proc- 
ess of the third search processing step L3 that is repeat- 
ed the predetermined number of times (z times), the L3 
shift bit is put into an OFF state, and the L3 shift timer 
is reset (S8) as described previously. Subsequently, 
15 whenever the OFF state of the L3 bit is detected at the 
predetermined interval (S6), execution of the second 
search processing step L2 is repeated for the predeter- 
mined number of times (S5). 

[0048] In this manner, when the power supply of the 
mobile station is turned on, the first search processing 
step L1 based on the frequency information list 1 is per- 
formed, followed by the second search processing step 
12 based on the frequency information list 2, and the 
third search processing step L3 based on the frequency 
information list 3. So long as the mobile station is inside 
the service area, it is highly probable that one of the fre- 
quencies registered in the frequency information list 1 
and the frequency information list 2 is found to be the 
frequency used by the corresponding base station. In 
almost all cases, the frequency is found by one of the 
first search processing step L1 and the second search 
processing step 12. Therefore, the search time for de- 
tecting the frequency that the mobile station should use 
can be determined quickly, helping reduce the power 
consumption of the search processing. 
[0049] Further, if the mobile station is outside the 
service area, the second search processing step L2, 
which searches a smaller number of frequencies than 
the third search processing step L3, is repeated at a pre- 
determined cycle (a cycle of S6), after the third search 
processing step L3 is performed the predetermined 
number of times (z times), until a predetermined period 
elapses and the third search processing step L3 is per- 
formed again. In this manner, the mobile station that is 
outside the service area can reduce power consumption 
for frequency searching. When no frequency is detected 
through the second search processing step L2 for a long 
period, the base station may be using a new frequency 
for a reason. In view of this possibility, the third search 
processing step L3 is performed at an interval predeter- 
mined by the timer,_ensuring detecting a frequency that 
the mobile station should use. 
[0050] In addition, when the power supply of the mo- 
bile station is turned on for the first time, no frequencies 
are set in the frequency list 1 and the frequency list 2. 
In this case, the step S2 in Fig. 2 determines that no 
frequencies are set in the frequency information list 1 
and the frequency information list 2, and the third search 
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processing step L3 is performed first (S7). If the mobile 
station is inside the service area, a frequency is detected 
at the third search processing step L3. The detected fre- 
quency is then set in the frequency information list 1 and 
the frequency information list 2 (S4) , and the mobile sta- 
tion stands by at the detected frequency. 
[0051] On the other hand, if the mobile station is out- 
side the service area, with no frequencies setup in the 
frequency information list 1 and the frequency informa- 
tion list 2, based on the judgment result of S6, the third 
search processing step L3 is performed repeatedly (S7 
-> S8 -> S6 -> S7). 

[0052] In the event that the mobile station is in a 
stand-by mode, pursuant to the processing mentioned 
above, and experiences deterioration of reception level 
(caused by a high-speed movement, a recession to out- 
side of the service area, and the like), the first search 
processing step L1 (S3) is performed. Then, processing 
according to the procedure mentioned above is per- 
formed. 

[0053] The above descriptions are made concerning 
the embodiment with three processing steps, namely, 
the first search processing step L1 , the second search 
processing step L2, and the third search processing 
step L3. However, the number of the search processing 
steps may be two, four or more than five. Further, the 
number of frequencies that are searched in each of the 
steps can be decided such that an efficient search 
processing is attained, according to the situation of use 
of the frequency in a mobile communications system. 
[0054] Furthermore, frequencies set as search tar- 
gets in a processing step can be excluded from another 
processing step. For example, a frequency detected by 
the last search processing and set in the frequency in- 
formation list 1 may be excluded from the frequency in- 
formation list 2, and frequencies included in the frequen- 
cy information list 1 and the frequency information list 2 
may be excluded from the frequency information list 3. 
[0055] In the embodiment described above, the third 
search processing step L3 (S7) shown in Fig. 2 corre- 
sponds to the all-frequency search procedure and the 
all-frequency search means in the claim that follows. 
Similarly, the first search processing step L1 (S3) and 
the second search processing step L2 (S5) correspond 
to the subset-frequency search procedure and the sub- 
set-frequency search processing means. 
[0056] The procedure of moving from the first search 
processing step L1 (S5), the second search processing 
step L2 (S5), and the step S6 to the third search 
processing step L3 (S7), shown in Fig. 2, corresponds 
to the first search control means in the claim that follows. 
Similarly, the procedure of moving from the third search 
processing steps L3 (S7), the step S8, and the step S6 
to the second search processing step 12 (S5) corre- 
sponds to the second search control means, and the 
procedure to move to the third search processing step 
L3 (S7) from the step S6 when the L3 bit is turned on 
while the second search processing step L2 (S5) is be- 
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ing performed corresponds to the third search control 
means. 

[Effect of the Invention] 

5 

[0057] As described above, before searching all the 
frequencies that can be used by a mobile station in a 
mobile communications system is performed, one or 
more subsets of frequencies that are likelier to be cho- 

10 sen as a frequency to be used are searched. In this man- 
ner, an efficient frequency search is realized. 
[0058] Further, according to the present invention, a 
mobile station that can efficiently search the frequency 
to be used according to the frequency search method is 

15 realized. 

[0059] Further, the present invention is not limited to 
these embodiments, but various variations and modifi- 
cations may be made without departing from the scope 
of the present invention. 

[0060] The present application is based on Japanese 
priority application No. 2001-159440 filed on May 28, 
2001 , with the Japanese Patent Office, the entire con- 
tents of which are hereby incorporated by reference. 



1 . A frequency search method that determines a fre- 
quency to be used by a mobile station for commu- 

30 nication in a mobile communication system, com- 
prising: 

one or a plurality of subset-frequency search 
procedures each of which is configured to 

35 search the frequency to be used by the mobile 

station for communication from a subset of fre- 
quencies selected, based on predetermined 
criteria, out of all the frequencies that are allo- 
cated for the mobile communications system, 
each of the procedures being performed in a 
predetermined priority sequence assigned to 
each of the procedures until a frequency to be 
used is determined, and 
an all-frequency search procedure that search - 

45 es a frequency to be used by the mobile station 

from all the frequencies that are allocated for 
the mobile communications system, which is 
performed when the subset-frequency search 
procedures for the selected frequencies fail. 

50 

2. The frequency search method as claimed in claim 
1, wherein the plurality of the subset-frequency 
search procedures are configured such that a sub- 
set-frequency search procedure with a higher prior- 

55 jty, which is to be performed earlier, searches fewer 
frequencies than other subset-frequency search 
procedures. 



20 
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the frequency to be used after searching the 
frequency to be used by scanning the frequen- 
cies in the subsets of the frequencies, accord- 
ing to the predetermined priority sequence. 
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3. The frequency search method as claimed in claim 
1, wherein the plurality of the subset-frequency 
search procedures are configured such that a sub- 
set-frequency search procedure with a higher prior- 
ity, which is to be performed earlier, searches fre- s 
quencies that are likelier to be used than other fre- 9. 
quencies that are searched by other subset-fre- 
quency search procedures. 



4. The frequency search method as claimed in claim 
1, wherein said one or the plurality of the subset- 
frequency search procedures are repeated if no fre- 
quencies are determined as the frequency to be 
used in the all-frequency search procedure. 

5. The frequency search method as claimed in claim 
4, wherein the all-frequency search procedure is 
performed when a predetermined timing condition 
is satisfied while the subset-frequency search pro- 
cedures are repeated without determining the fre- 
quency to be used. 

6. The frequency search method as claimed in claim 
1 , wherein frequencies to be searched in the sub- 
set-frequency search procedures are updated 
whenever the frequency to be used is determined 
either by a subset-frequency search procedure or 
the all-frequency search procedure. 

7. The frequency search method as claimed in claim 
1 , wherein frequencies to be searched by the sub- 
set-frequency search procedures are defined 
based on a history of frequencies actually deter- 
mined. 

8. A mobile station that searches a frequency to be 
used for communication in a mobile communication 
system, comprising: 

subset-frequency search means that searches 
the frequency to be used by the mobile station 
for communication from one or a plurality of 
subsets of frequencies selected, based on pre- 
determined criteria, out of all the frequencies 
that are allocated for communication of the mo- 
bile station in the mobile communications sys- 
tem, each of the subsets of the frequencies se- 
lected being scanned in a predetermined prior- 
ity sequence until a frequency to be used is de- 
termined, 

all-frequency search means that searches the 
frequency to be used by the mobile station from 
all the frequencies that are allocated for com- 
munication of the mobile station in the mobile 
communications system, and 
first search control means which activates the 
all-frequency search means when the subset- 
frequency search means fails in determining 



mobile station as claimed in claim 8. wherein 
the subset-frequency search means is configured 
such that a subset of frequencies with a higher pri- 
ority, which is to be searched earlier, contains fewer 
io frequencies than other subsets of frequencies. 

10. The mobile station as claimed in claim 8, wherein 
the subset-frequency search means is configured 
such that a subset of frequencies with a higher pri- 
15 ority, which is to be searched earlier, contains fre- 
quencies that are likelier to be used than other fre- 
quencies that are searched by other subsets of fre- 
quencies. 

20 11. The mobile station as claimed in claim 8, further 
comprising second search control means that acti- 
vates the subset-frequency search means if no fre- 
quencies are determined as the frequency to be 
used by the all-frequency search means. 

25 

12. The mobile station as claimed in claim 11, further 
comprising third search control means which acti- 
vates the all-frequency search means when a pre- 
determined timing condition is satisfied while the 

30 subset-frequency search means continues search- 
ing without determining the frequency to be used. 

13. The mobile station as claimed in claim 8, further 
comprising frequency search processing means 
that updates the subsets of the frequencies by the 
frequency to be used, every time the frequency to 
be used is determined by either of the subset fre- 
quency search means and the all-frequency search 
means. - - 

14. The mobile station as claimed in claim 8, further 
comprising frequency search processing means 
that updates the subsets of the frequencies by a his- 
tory of frequencies to be used, determined by either 
of the subset frequency search means and the all- 
frequency search means. 
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